n. UK Patent Application ™GB „„ 2 1 79 77 1 „A 

(43) Application published 11 Mar 1987 



(21) Application No 8614165 

(22) Date of filing 11 Jun 1986 



(30) Priority data 

(31) 60/126432 



(32) 11 Jun 1985 



(33) JP 



(71) Applicant 

V Hashimoto Corporation 

(Incorporated in Japan) 

No 28-2 Komazawa 2-chome, Setagaya-ku, Tokyo, 
Japan 

(72) Inventor 

Kazuo Hashimoto 

(74) Agent and/or Address for Service 
Marks & Clerk. 

57-60 Lincoln's Inn Fields, London WC2A 3LS 



(51) INT CL 4 

G06F 15/20 

(52) Domestic classification (Edition I): 

G4A UX 

IMS 1176 2183 2206 G4A 

(56) Documents cited 
None 

(58) Field of search 
G4A 

Selected US specifications from IPC sub-class G06F 



(54) Method of editing individual 
television programs and apparatus 
therefore 

(57) Apparatus for editing a table of 
television programs for provides a 
list in units of time intervals and TV 
channel numbers for each of a 
plurality of subscribers. Each 
subscriber indicates his preferred 
material for viewing by means of a 
completed questionnaire. Programme 
makers indicate the nature of the 
program contents by means of a 
completed program evaluation 
questionnaire. Objective data are 
derived statistically by linear 
programming of the questionnaires. 
The processed results are input to a 
computer and are preferably stored 
on a hard disk. The storage contents 
are read out from the hard disk and 
are printed out. Subscriber 
complaints about the program list are 
fed back periodically to improve 
prediction precision. An automatic 
controller attuned to subscriber taste 
results when the individual subscriber 
program list is used to control 
automatically a TV or video tape 
recorder. 
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SPECIFICATION 



Method of editing individual television programs and apparatus therefore 

5 The present invention relates to editing of an individual television program according to linear 5 
programming, a method of automatically controlling a program rating, and an apparatus therefor 

In order to implement such an apparatus according to conventional techniques, a program 
editor selects suitable programs reflecting a customer's taste from among all available television 
programs by utilizing subjective knowledge according to the results of questionnaires filled by 
10 end users (customers).. In this case, the programs are selected on at least a once-pfer-week 10 
basis. The programs are listed and printed out in a tape-iike table (to be referred to as a table 
hereinafter) according to the channel numbers and time intervals. The TV or VTR is then 
au^tomatically set according to this table. Japanese Patent Publication Nos. 41-8542 42-1882 
53-40340, and 59-21 1 14 issued to the present applicant are concerned with the above 
15 conventional system 



15 



20 



It is an object of the present invention to edit an individual television program list which is 
formed on the basis of objective decision and which satisfies a customer. 

It is another object of the present invention to provide a method and apparatus for editinq 
individual television program lists in a short period of time, even if many customers simultane- 
20 ously order the lists. 

It is still another object of the present invention to eliminate subjective opinions of an editor 
when he selects programs suitable for the tastes of customers from among all available televi- 
sion programs. 

It is still another object of the present invention to provide a method employing linear 
2b programming for questionnaires and program evaluation and adopting a technique for feeding 25 
back complaints against the evaluation results, thereby improving satisfaction of the customers in 
the individual television programs listed by the editor. 

It is still another object of the present invention to edit a control tape for controlling an 
automatic controller incorporated in a TV or VTR according to the program list 
30 In order to achieve the above objects of the present invention, the present invention is 30 
constituted by a method comprising the steps of: statistically processing objective data accord- 
ing to linear programming; inputting processed results in a computer, storing them on a hard 
disk, and printing out the contents therein; and periodically feeding back complaints to be 
compared against the processing results to improve reliability of the data. The preferred embodi- 
merit also includes editing of a control tape. The functional system diagram is shown in Fig. 2. 35 

Embodiments of the invention will now be described by way of example only and with 
reference to the accompanying drawings t in which: 

Figure 1 is a block diagram of a conventional system; 

Figure 2 is a block diagram of a system according to the present invention; 
40 Figure 3 is a diagram showing a computer program according to the present invention; 40 

Figure 4 is a table showing the relationship between time intervals, days, and television 
channel numbers according to the results of questionnaires; 

Figure 5 is a flow chart for processing questionnaire information (subscriber data registration); 

Figure 6 is a flow chart of television program evaluations; 
45 Figure 7 is a flow chart for editing television programs according to linear programming; 45 

Figure 8 is a table showing an output of a television program table; 

Figure 9 is a flow chart for processing a complaint; 

Figure 10 is a diagram of components associated with a computer according to the present 
invention; and 

50 Figures 1 1(a), 1 1(b), 1 1(c). and 1 1(d) are all programs processed by the computer. 50 
The present invention is constituted by a means for evaluating questionnaires collected from 
end users, a means for evaluating all available television programs, a means for calculating the 
evaluation results according to linear programming and editing data (a television program list for 
t ' me . ,ntei ? /als and ch a nn el numbers in a form suitable for each customer), a means for inputting 

55 the data in a computer and causing the computer to calculate the data, a means for temporarily 55 
storing an output from the computer, a means for printing out each individual television program 
list (to be referred to as a program list hereinafter) according to the storage contents, a means 
for feeding back complains against the first printed-out program list, and a means for automati- 
caliy controlling a TV or VTR according to the program list. The constitution of the present 

du invention described above is expressed as a program diagram in Fig. 3. 60 
Although hardware associated with the above operations is added to constitute the entire 
system, a control tape is finally edited to control an automatic controller incorporated in a TV or 
VTR. This is known in conventional systems to those skilled in the art, and since it is not 
directly associated with the present invention, a detailed description thereof will be omitted. The 

bb structures the operations of the means described above will be described below: 65 
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15 5. 



(1( Subscriber Questionnaire Result Input Means 
Fig. 4 shows one form of questionnaire used as a questionnaire result input means for 
c ^l aC ^ and representing individual tastes. Referring to Fig. 1, the leftmost column represents 
t> days of the week, and the uppermost row represents time intervals (in units of 15 minutes) 5 

Mmn^ S A ^ K Channe, NOS * ^ T fiHed at ^ersections of corresponding rows and col- 
umns. A basic questionnaire for editing the list described above is exemplified below: 

--Subscriber Questionnaire - - 

10 Q1: Are. you married or single? -~ 

1. Single 10 

2. Married without children 

3. Married with children in the age group of 0 to 6 years old 

4. Married with children in the age group of 7 to 12 years old 

c Married with children in the age group of 13 years old or more 15 

Q2: What is your age group? 

6. 25 years old or less 

7. 35 years old or less 
20 8. 45 years old or less 

9. 55 years old or less 20 
10. 56 years old or more 

Q3: Do you watch NHK (Nihon Hoso Kyokai) programs? 

25 11. Never 

12. Only news or morning programs 

13. Only educational programs 

14. The same amount as commercial television programs 

15. Usually 

30 

Q4: Do you watch political and economic programs? 

16. Always 

17. Usually 

18. Often 

35 19, Sometimes 

20. Never 35 

Q5: Do you watch science programs? 

2 1 . Always 
40 22. Usually 

23. Often 40 

24. Sometimes 

25. Never 

45 Q6: Do you watch historical programs? Atz 

26. Always 45 

27. Usually 

28. Often 

29. Sometimes 
50 30. Never 

50 

Q7: Do you watch documentary programs? 

31. Always 

32. Usually 
55 33. Often 

34. Sometimes 55 

35. Never 

Q8: Do you watch news programs? 

60 36. Always 

37. At least once a day 

38. Not if a desired program is in the same time interval 

39. Sometimes 

40. Never 
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Q9: Do you like performing arts programs? 

41. Like very much 

42. Like somewhat 

43. Indifferent 

5 44. Dislike somewhat 5 

45. Dislike very much 

Q10: Do you like sports programs? 

46. Like very much 

10 47. Like somewhat 10 

48. Indifferent 

49. Dislike somewhat 

50. Dislike very much 



15 



35 



Q11: Do you like "variety talk show" programs? 15 

51. Like very much 

52. Like somewhat 

53. Indifferent 

54. Dislike somewhat 

20 55. Dislike very much 20 

Q12: Do you like quiz show programs? 

56. Like very much 

57. Like somewhat 

25 58. Indifferent 25 

59. Dislike somewhat 

60. Dislike very much 

Q13: Do you like variety show programs? 

30 61. Like very much 30 

62. Like somewhat 

63. Indifferent 

64. Dislike somewhat 

65. Dislike very much 

35 

Q14: Do you like "rock'n' roll" and "foreign pops" musical programs? 

66. Like very much 

67. Like somewhat 

68. Indifferent 

40 69. Dislike somewhat 40 

70. Dislike very much 

Q15: Do you like "folk song" and "contemporary singer/song writers or equivalent" musical 
programs? 

45 71. Like very much 45 

72. Like somewhat 

73. Indifferent 

74. Dislike somewhat 

75. Dislike very much 

50 

Q16: Do you like "classical" musical programs? 

76. Like very much 

77. Like somewhat 

78. Indifferent 

55 79. Dislike somewhat 55 

80. Dislike very much 

Q17: Do you like Samurai programs? 

8 1 . Like very much 

60 82. Like somewhat 60 

83. Indifferent 

84. Dislike somewhat 

85. Dislike very much 

65 Q18: Do you like "home drama" and comedy programs? 65 



50 
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86. Like very much 

87. Like somewhat 

88. indifferent 

89. Dislike somewhat 

90. Dislike very much 



Q19: Do you like suspense and action dramas? 

91. Like very much 

92. Like somewhat 

10 93. Indifferent 10 

94. Dislike somewhat 

95. Dislike very much 

Q20: Do you like foreign movies in Japan? 
15 96. Like very much 15 

97. Like somewhat 

98. Indifferent 

99. Dislike somewhat 
100. Dislike very much 

20 In the above questionnaire, five selection items are provided for each of 20 questions, so that 20 
a total of 20X5=100 items are provided. The 20 questions include questions on family 
members, age groups, time intervals in which customers do not watch television, and favorite 
dramas, as well as questions for determining whether the customers prefer NHK programs and 
news programs, and which program is the most interesting. Each question has five possible 

25 selection items. The items for linear programming (to be described later) are assigned with 25 
numbers as foliows. The first question is assigned with P(1) to P{5); the second question with 
P(6) to P(10); the third question with P(1 1) to P(15); . . and the twentieth question with P(96) 
to P(100). The flow chart of the subscriber data registration/ retrieval (correction) is shown in 
Fig. 5. 

30 30 
(2) TV Program Evaluation Means 

A TV program evaluation means has the same form as that of the questionnaire described in 
(1) Subscriber Questionnaire Result Input Means, and is associated with the contents of ques- 
tions asked of the subscribers for respective TV programs. 
35 35 
--TV Program Evaluation 



40 





El: 


Target age group of the TV program 




1. 


Children of 6 years old or less 




2. 


Children of 7 to 12 years old 


40 


3. 


Young people 




4. 


Middle-aged people 




5. 


The Elderly 




E2: 


Political and economic factor 


45 


1. 


Strong 




2. 


Moderate 




3. 


Slight 




4. 


Very slight 




5. 


None 


50 








E3: 


Scientific factor 




1. 


Strong 




2. 


Moderate 




3. 


Slight 


55 


4. 


Very slight 




5. 


None 




E4: 


Historical and educational factor 




1. 


Strong 


60 


2. 


Moderate 




3. 


Slight 




4. 


Very slight 




5. 


None 


65 


E5: 


Documentary factor 



45 



50 



55 



60 



65 



1 . Strong 

2. Moderate 

3. Slight 

4. Very slight 
5 5. None 

E6: Factory of news or other information source 

1 , Strong 

2. Moderate 
10 3. Slight. 

4. Very slight 

5. None 

E7: Factor of show business and gossip 

15 1. Strong 

2. Moderate 

3. Slight 

4. Very slight 

5. None 

20 

E8: Factor of sports program 

1 . Strong 

2. Moderate 

3. Slight 

25 4. Very slight 

5. None 

E9: Factor of variety talk show 

1 . Strong 

30 2. Moderate 

3. Slight 

4. Very slight 

5. None 

35 E10: Factor of quiz show program 

1 . Strong 

2. Moderate 

3. Slight 

4. Very slight 
40 5. None 

El 1: Factor of variety show 

1 . Strong 

2. Moderate 
45 3. Slight 

4. Very slight 

5, None 

E12: Factor of rock'n' roll arid pops program 
50 1. Strong 

2. Moderate 

3. Slight 

4. Very slight 

5. None 

55 

E13: Factor of Japanese pops program 

1 . Strong 

2. Moderate 

3. Slight 

60 4. Very slight 
5. None 

E14: Factor of classical music program 
1 . Strong 
65 2. Moderate 
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3. Slight 

4. Very slight 

5. None 

5 E15: Factor of Samurai program 

1 . Strong 5 

2. Moderate 

3. Slight 

4. Very slight 
10 5. None. 

10 

E16: Factor of home drama and comedy program 

1 . Strong 

2. Moderate 
15 3. Slight 

4. Very slight 15 

5. None 

E17: Factor of suspense and action drama 
20 1. Strong 

2. Moderate 20 

3. Slight 

4. Very slight 

5. None 

25 

E18: Factor of foreign movie in Japan 25 

1 . Strong 

2. Moderate 

3. Slight 

30 4. Very slight 

5. None 30 
The data registration for TV programs is given in the flow chart of Fig. 6. 

(3) Linear Programming Means 

rt«IShS l ^ l90rithm f ° r . ^-Programming the evaluations in the above (1) and (2) will be 35 
described. The system of the present invention is based on the following algorithm: 



35 



40 



PI(i)=IPc(j).P(j).T(ij) (1) 
i i 

40 
where 

ri?um^ai d t e h rri e fl l intereSt K f ° ne subscriber for the I* Program (the degree is represented by 
a numeral, the degree given by numeral "0" represents no interest) 

Inters Pr ° 9ram Wh6n the 21 h ° UrS fr ° m 5 a m - to 2 a m - are divided in to 15-minute 45 

TL re f rese 0 n V n 9 that subscriber circles the jth items in the questionnaire If the subscriber 
crcles ,tem 3 .n question 3. P(11)-P(12)-P(14)-P(16)=0 and P(13)=1. subscnber 
n: 20 questionsX5 selection items- 100 
50 T(i,j): representing that the jth item of the ith TV program is circled, / and / are given by 1 or 50 

PC Eo lia t a l U m n ° Wn CO< f cient ,or °= Pc <i> ^ving nothing to do with the subscribers) 
subsSSo if e U^r» e nH a ,K C tu PreSSi0n ,0 ' evaluati "9 a degree of commonness between the 
55 bers ThJSu* p n • the TV P™ 9 ™ 3 - Coefficient Pc(i) is commonly given for all subscri- 

subscribers ° ' S aCCUrate,y *™™™<* by the feedback of complaints from the 55 

In order to evaluate commonness between the subscriber preferences and the TV urograms 
Smmr^rT 9 '■? re P reSented b * an e 1 uati °" ° f *e «rst degree. The coefficient ?3h ?a 
60 f?Z\ alU8 , f0r 81 subscn 'bers. The value of Pc(j) is accuratel? calculated by feed nq baS (i e 
60 learn.ng) compla.nts from the subscribers, and a detail description thereof wiM be mad! later 



60 



(4) Data Storage Means and Printout Means 

innVt^t^h! 9 -! accord j n 9 to *■ P rese "t invention is exemplified by a hard disk. Data 

65 w L d !? k ,S ,mmedia tely Printed out. as shown in the flow chart of Rg 7 ff data 

65 for several thousands of subscribers is stored in the hard disk and code numbers a e respec- 65 
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tiveiy assigned to the individual subscribers, an optical program table for each subscriber can be 
printed out, as shown in Fig. 8. According to a test, it took about 20 minutes to print out each 
program table after evaluation of the questionnaire if program language FORTRAN was used. The 
term "print out" does not mean that the program table is finally presented to the corresponding 
5 subscriber but that the table is confirmed in processing. The printed program table must be 5 
tested. By collecting complaints and feeding them back, a more complete program table can be 
prepared. 

(5) Complaint Processing 

10 As described last in the basic algorithm for the above data processing, the value of Pc(j) is 10 
accurately calculated by collecting complaints from the subscribers. An example of complaint 
reception is given as follows: 
Calculation results are given for a given subscriber: 

15 PI(Tue/19:30)TBS=4,9 (the degree of interest) 15 

PI(Tue/19:30)NHK=4.8 (the degree of interest) 

where TBS and NHK are Japanese TV broadcasting stations. A proposal for programming 
20 station TBS for Tuesday 19:30 is made. Assume that the given subscriber presents a complaint 20 
to this proposal in the following manner. 

"PI(j1)^PI(i2>" is not acceptable and 

25 "PI(i1)<PI(i2)" is desired 25 

In this case, a difference between the degree of interest for Pl(i2) and that for Pl(i1) is repre- 
sented by Yi. In other words, this is associated with an evaluation of the degree of importance 
of the complaint. At present, Yi — —1. In this case, 
30 30 
Pl(i2)-|PI(i1)+Yi|^0 

Substitution of equation (1) into the above inequality yields the following inequality: 

35 . 35 
IPc(j) . P(j) . |T(i1,j)-T(i2,j)|-Yi£0 
i-i 

Assuming that 

40 40 
P{j).|T(i1,j)-T(i2,j)hAij and 

Pcffl-X] 

45 the above inequality can be rewritten as: 45 



ZAij.Xj-Yi^O 

50 50 
The right-hand side is then substituted by Vi, so that: 



Vi=*XAij.Xj-Yi 

55 i-< 55 

Xj is determined to minimize Vi. Assuming only a sum V of positive values Vi (programs causing 
complaints), 

60 60 
V=IVi for Vi>0 



where m is the total number of Vi components for Vi>0, as many as complaints possible must 
65 be received. A minimum V is then calculated to determine the accurate Xj. The above operation 65 
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is given by the flow chart in Fig. 9. 

Referring to Fig. 9, "Search Record" in Processing- 1 means search of data for one subscri- 
ber. Input Items Excluding Keyword" indicates the selection items excluding the subscriber 
name read in katakana characters and the date of birth. "New Input" indicates a new subscriber 
5 to be registered. However, if the corresponding record is found, i.e., YES, the correct input is 5 
entered to update the corresponding value. The flow then advances by selecting an alternative 
f4 ep ' n ort# ,n com P ,aint processing, a series of steps from "Initialize Linear Programming" to 

Find Countermeasures" are important in Processing^. More specifically, linear programming 
initialization is a recalculation of PcQ). The countermeasures indicate that a Pc(j) value different 
10 from the current value is calculated and updates the current value. These mathematical steps are 10 
the center of complaint processing, i.e., the learning function. The coefficient Pc(j) can be more 
accurate to improve prediction precision. Therefore, more suitable programs can be provided to 
the subscribers. 

The steps in the program can be represented by Figs. 1 1(a), 1 1{b), 1 1(c), and 1 1(d). Since 
15 this program is used under copyright, many commands are added thereto. 15 
The embodiment described above exemplifies TV program ratings. However, the method and 
apparatus of the present invention is not limited to such a particular application. Evaluations can 
be made according to questionnaires similar to that in the above embodiment. The results are 
linear-programmed to collect the individual complaints and then to feed them back for process- 
20 ing, thereby further improving prediction precision. In this manner, the present invention can also 20 
be applied to surveys other than the embodiment described in this specification. 

CLAIMS 

1. Apparatus for editing an individual television program table so as to print out a list in units 

25 of time intervals and channel numbers in a form optimal for each of a number of subscribers by 25 
selecting optimal programs from among a plurality of television programs, comprising: 

subscriber taste evaluating means for evaluating questionnaires showing subscriber taste in TV 
programs; 
televison programs evaluating means; 
30 processing means for processing results from said subscriber taste and television proqram 30 
evaluating means; 
storing means for storing processed results; 

printing means for printing out results in said storage means in the form of an individual 
subscriber program list; and 
35 feedback means for receiving a complaint from a subscriber when the subscriber makes a 35 
complaint about the printed program list, and for feeding back the complaint to increase a 
prediction reliability of a subsequent program list. 

2. Apparatus as claimed in claim 1 , wherein the feedback means performes a looped oper- 
ation whose gain is always not less than 1 . 

40 3. Apparatus as claimed in claim 1, including a reader unit for reading the printed individual 40 
subscriber program list and means for automatically setting a television set or video tape 
recorder in accordance with output from the reader unit. 

4. Apparatus as claimed in claim 3, comprising means for automatically controlling a program 
rating for a television set or a video tape recorder in accordance with output from the reader 

45 unit. 

5. A method of editing an individual television program table to as to print out a list in units 
of time intervals and channel numbers in a form optimal for each of a number of subscribers by 
selecting optimal programs from among a plurality of television programs, comprising: 
^ P erform,n 9 subscriber taste evaluation by evaluating questionnaires showing subscriber taste in 

50 TV programs; 

evaluating television programs by content; 
processing results of the said subscriber taste and television program evaluation means; 
storing the processed results; 

printing out the stored results in the form of an individual subscriber program list; and 
55 receiving complaints from subscribers concerning the printed program list, and feeding back 55 
the complaints to increase a prediction reliability of a subsequent program list. 

6. A method as claimed in claim 5, wherein the feeding back of complaints includes a looped 
operation whose gain is always not less than 1. 

k* ^ metnod as claimed in claim 5, comprising automated scanning of the printed individual 
60 subscriber program list and automatic setting of a television set or video tape recorder. 60 

8. A method as claimed in claim 5. comprising editing the printed individual subscriber 
program list to automatically control a program rating of a television set or a video tape recorder 
while the list is read by a reader unit. 

a 9 * A PP aratus * or edi *ing an individual television program table, substantially as hereinbefore 
65 desenbed with reference to and as illustrated in Figs. 2 to 1 1 of the accompanying drawings. 65 



45 
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10, A method of editing an individual television program table, substantially as hereinbefore 
described with refere nce to and as illustrated in Figs. 2 to 11 of the accompanying drawings. 

D r t le ^ f S r H £f ^csty's Stationery Office by Burgess & Son (Abingdon) Ltd. Dd 8817356 1987 

PubltshGd at Tha Patent Office. 25 Southampton Buildings. London. WC2A 1 AY. from which copies may ba obtained. 
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